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ABSTRACT 



The invention is a receiver and a method of receiving data 
having a preferred application in a satellite. A receiver in 
accordance with the invention includes at least one memory 
(118, 120), each memory including an addressable storage 
array which stores a sequence of data samples contained in 
a time division multiplexed signal and outputs the stored 
data samples from a plurality of channels in a sequence of 
data groups with each data group containing a plurality of 
samples from one of the plurality of channels; and an outer 
decoder (102), responsive to data blocks with each data 
block containing at least one data group, which decodes the 
data blocks and outputs decoded data blocks. 

18 Claims, 4 Drawing Sheets 
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SERIAL TO PARALLEL CONVERSION OF 
DATA TO FACILITATE SHARING A SINGLE 
BUFFER AMONG MULTIPLE CHANNELS 



CROSS REFERENCE TO RELATED 
APPLICATIONS 

Reference is made to related applications entitled "Buff- 
ering and Sequencing of Soft Decisions of Multiple Chan- 
nels Into a Single Shared Biorthogonal Decoder", filed on 
even date herewith Ser. No. 09/239,871; and "Buffering and 
Sequencing of Data From Multiple Channels Through a 
Shared Decoder", filed on even date herewith Ser. No. 
09/240,171, which applications are incorporated herein by 
reference in their entirety. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to data receivers and meth- 
ods of data reception and more particularly to data receivers 
in satellites and methods of receiving data with satellites 
which have reduced hardware for demodulating and decod- 
ing of data. 

2. Description of Prior Art 

Channelizers are well known in satellite data reception 
and function to divide a wide band received signal into a 
plurality of narrower band signals each of equal bandwidth. 
The data transmitted on a satellite uplink is typically fre- 
quency division multiplexed (FDM) and is divided into 
sub -bands by channelizers. Depending on the application, 
the sub-bands are again divided into narrower channels by 
additional channelizers. 

Transmission access is further divided by time division 
multiplexing (TDM) into slots occupied by a transmission 
burst. These bursts utilize phase shift keying (usually either 
BPSK or QPSK) as the modulation method. Typically the 
bursts have a header that facilitates forming an initial 
estimate of the carrier phase and a body which carries 
information typically decoded by means of an error correc- 
tion code. 

Certain functions must be performed to receive data by a 
satellite which are, separation of the various uplink channels 
by frequency; the recovery of estimates of the modulated 
data from the burst body and the passing of the estimates to 
error correction processing, and the performing of decoding. 
In some applications, the data content of the burst is encoded 
in the form of ATM cells which are well known. When 
encoding utilizes ATM cells, it is necessary to recover the 
cells from the decoded data and to perform integrity checks 
upon them. 

A satellite data reception system typically has three major 
sub systems. First, the aforementioned channehzer partitions 
the frequency spectrum of a beam into sub-bands. A sub* 
band demodulator and decoder performs demodulation and 
inner decoding on the signal in each sub-band outputted by 
the channel izer. A block and cell level processor (block 
decoder) typically processes the output of each inner 
decoder to perform outer decoding and cell level functions. 

Signals within a sub-band may be arranged into one of 
three configurations. The sub-band demodulator and inner 
decoder must have functional capability to process each 
configuration, which are Type Z where the sub-band signal 
is configured as twenty-five narrow bandwidth, low data rate 
channels sharing the bandwidth by FDM; Type Y which is 
configured for five medium bandwidth channels, again 



shared by FDM, and Type X which is configured for a single 
wide bandwidth, high data rate channel occupying the full 
bandwidth. 

In each of the sub -band FDM modes discussed above, 
transmission may occur in one of two error correction modes 
which are, iheavyi or ilighti. In both the heavy and light 
cases, an outer code is used for data encoding which is 
typically a Reed-Solomon code over GF (256) of size (236, 
212). In the heavy case, an inner code is also used. This inner 
code is typically a short rate one-half block code as, for 
example, the (8,4) biorthogonal code. 

Jointly, there are six possible modes of data transmission, 
which are, XH, XL, YH, YL, ZH, and ZL. Id each of these 
modes, the uplink transmission is organized time wise into 
frames typically of ninety-three milliseconds where each 
frame has two portions n which are a synch burst portion and 
a traffic burst portion occupying three and ninety millisec- 
onds respectively. The demodulator inner decoder and data 
decoder is not required to process the synch burst field. The 
traffic burst field consists of a number of slots within which 
individual traffic bursts may be placed by an uplinking earth 
terminal. Typically, the number of slots in ZH mode is 
twenty four and in ZL mode is forty eight. In YH and YL 
modes, there are typically five times as many slots per frame. 
In XH and XL modes, there are typically twenty five times 
as many slots per frame. The cumulative encoded data rate 
is the same in heavy and in light modes in each of the modes 
X, Y and Z and is typically 0.5, 2.5 and 12.5 megasymbols 
per second respectively. The demodulator and decoder is 
required to examine the signal present in each burst slot, 
demodulate it and decode it regardless of whether it contains 
a valid traffic burst which is assigned to the uplinking 
terminal. The demodulator and decoder is required to func- 
tion reliably with a phase of the uplink signal that is 
unknown. However, the demodulator and decoder may rely 
on the signal amplitude being well controlled as a result of 
uplink power control methods and may rely upon the 
incoming frequency of both a symbol carrier and the symbol 
timing being closely aligned to the demodulator and decoder 
timing. Unlike other burst demodulators, the demodulator 
and decoder in a satellite relies on the time alignment of the 
bursts that it is required to process being very precise so that 
the demodulator and decoder does not need to provide burst 
continuous delineation for symbol time recovery functions. 

Since the ATM protocol requires the cells to be delivered 
in the same order that they are presented and since usage 
may involve demultiplexing where more than one channel is 
used to transport a cell stream, the demodulator and decoder 
must be sure that all bursts are processed in a predictable 
order when channelization is used (modes Y and Z) and that 
burst time order is preserved when heavy and light coding 
modes are mixed across channels. When the X mode is used, 
only a single channel is present and all bursts are either in 
55 heavy or light mode. 

Each of the R decoders and demodulators 10 of the prior 
art of FIG. 1 receives an input from an X channelizer which 
provides a sub-band of data which may be divided into five 
equally spaced Y mode channels or twenty five Z mode 
60 channels by a Y and Z channelizer 12. The Y and Z 
channelizer 12 outputs five channels to a Y time demulti- 
plexer 14 and twenty five channels to a Z time demultiplexer 
16. 

The direct input from the X channelizer, the five output 
65 channels from the Y time demultiplexer and twenty five 
channels from the Z time demultiplexer are applied to a 
mode select multiplexer 18 which has a total of twenty five 
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output channels which are identically processed. Only the 28. The output of the dibit to byte converter 30 is applied to 

processing of the first output channel is described herein but an alignment delay 32 which provides time compensation 

it should be understood that the remaining twenty four for the processing delay produced by the inner decoder 24 so 

channels are processed in the same manner with duplicated that the respective bytes outputted from the soft and hard 

hardware and processing. 5 processing paths become time aligned. The outputs from the 

An output channel from the mode select multiplexer 18 is nibble to byte converter 26 and the alignment delay 32 are 

applied to a phase tracking function 20 and a preamble applied to a multiplexer 34 which selects bytes from the soft 

processing function 22 which function together as a phase or tne nard decision path for inputting to a descrambler 36 

estimation unit which correlates I and Q samples {p(n)} and of conventional construction which uses a scrambling code 

{q(n)} against {t(n)} wherein {t(n)} is typically a M length * 0 to prevent crosstalk between adjacent beams. The outer 

sequence of+ and -l's to produce variables I and Q as decoder 28 typically decodes GF (256) of size (236, 212). 

follows for light coding: The overall operation of the demodulator and decoder 10 

is under the control of the onboard satellite processor (not 

l-SUM[«-l to M.p(n)*t(n)] g-sum[w-i to Af;q(n)*t(n)] illustrated) and receives timing signals from the satellite's 

, . it ■ ,15 uplink timing system which are not described in detail 

Trie phase tracking for heavy burst repeate this operation and herein k ykw of tneif bein well 

sums Uae two resu ts. The phase tracking function then ^ channelizer 10 has i(s si lest tion in mc mode 

estimates the initia phase of the burst 6 0 by taking the x Jn ^ circumstance? all requisite fiUering ^ performed 

arctangent ot tne ratio g/l: by ^ x channelizer which p rovides the i npiU to the decoder 

Q Q **ATN[Q/f]. 20 aQ d demodulator 10. In the Y and Z processing modes, the 

Y and Z channelizer 12 is further required to divide the 

This correlation action is typically performed in a standard sub-band output from the X channelizer into further smaller 

accumulator configured to add or subtract as required by the channels for processing as described above, 

sign of t(n) and the phase estimate is typically produced The processing architecture of each of the output channels 

using a ROM. The estimate 8 0 of the starting phase is 25 from the mode select multiplexer 18 requires substantial 

supplied to the phase tracking function 20. The phase hardware for all twenty five Z channels, and is an inefficient 

estimation provided by the combination of the phase track- decoding architecture for time mulitplexed X channel data 

ing and aforementioned preamble processing functions 20 streams. This architecture has less efficiency, high 

and 22 provides the estimate 8 of the received signal phase complexity, requires more circuitry and consumes substan- 

in order to provide best bit error rate (BER) performance. 30 tial DC power which provides reduced processing flexibility 

The phase lock loop provided by the phase tracking and for data reception, especially in environments such as sat- 

pre amble processing functions 20 and 22 operates in one of ellites. This architecture further requires substantial memory 

two modes relative to a decision direction depending upon for processing all of the output channels from the mode 

whether the decoder and demodulator 10 is operating in the select multiplexer 18. 

ZL or ZH modes. For light code bursts, the phase lock loop 35 

processes the (p(n)}, {q(n)} sample pairs for each symbol as SUMMARY OF THE INVENTION 

independent and forms an error estimate for the phase lock . . r . , . c 

, f-u j * • i • *i_ v I.* ■ > » t . , Ine present invention is a receiver and method of receiv- 

loop filter. In a typical case in the light mode, the phase lock i , ( .. , . r j ■ • , • r 

i • £ * j i_ i i i i_- u • i ing data transmissions havmg a preferred application for 

loop is a first order phase lock loop which simply accumu- ° 4 . fJ . , , B J ■ . • « & j 

. , , * , • ,j ti « . . « u • ■ *i_ reception ol data by satellites. The invention buffers and 

lates k*e M to yield the phase estimate 0 wherein e„ is the 40 , . r , , , 4 , A , 

. 4-.47 U i o- t_ - sequences data from multiple channels at selected process- 
phase error estimate for each sample pair. Since synchrom- • i • j j i * jjj-. 5 r 
t . c * , , „.„ i- 1 Z ing locations in a demodulator and decoder downstream of 
zation for advanced satellites maintains the uplink frequency 6 . . c , . , . - .. , - 4 , 

.... 4- I.*, i u- u * * ■ ii 4i. the output of the phase tracking function which reduces the 

within a very tight tolerance which is typically no worse than u c uui * u * * j >. , • . 

znn tt • i .1 n ftrti 1 J u i i- number ot nibble to byte converters, dibit to byte converters 

±500 Hz or equivalently, 0.001 revolution per symbol epoch , . , , , , , . <• - z. a h 

c # . , n t t . . j . ..'ii cm X -i an d block decoders compared to the prior art. As a result, 

for the slowest transmission data rate typically 500 kilo- 45. • ■ V j -. r 

, t ji-.uT j • i is 1 j i increased data processing elnciency, better redundancy of 

symbols per second for the Z mode, a simple first order loop , r , to i' ^ , r. 

v, . , . tL f i/ ■ * 444 i lL processing, reduced consumption of DC power and mima- 

witn a gain k in the ranee of Vie is adequate to track the f - L . c . 4 - , , ; . . 

u -^uj j i * j j j tunzation of circuitry is achieved while also providine 

phase. The demodulator and decoder may optionally use a * fl h i t 

lower loop gain when processing bursts from modes Y and ^ rea er P rocessin S exi J- 

X which have a higher symbol rate. 50 A multichannel data demultiplexing and reordering 

For heavy coded bursts, four consecutive symbols are memory processes the output data from multiple channels 

related which represent a code word in an (8,4) biorthogonal outputted from the phase tracking function. Time division 

code which is well known. In this case, the decision direc- multiplexed (TDM) processors of multiple channels elimi- 

tion is based on decoded results from the inner decoder 24 nates P arallel processing paths for each of the channels as in 

which receives the N BITSOFT DECISIONS output from 55 lhe P rior arl which ret l uired a soft a nd a hard decision 

the phase tracking function 20 containing eight possible bits processing path for each of the channels, 

and outputs the four most likely bits in a manner which is The invention further is a converter which combines 

well known. The output of the inner decoder 24 is in the inputs of one or more bits from multiple TDM channels 

form of a four-bit nibble which is applied to a nibble to byte outputted from the phase tracking function into multibit 

converter 26 which converts consecutive nibbles from a 60 outputs for processing by a single outer decoder. As a result, 

single channel outputted from the inner decoder 24 into the parallel processing of the prior art having individual 

bytes for subsequent processing by outer decoder 28 which inner decoders for each channel is eliminated. The converter 

may be a Reed-Solomon decoder of well-known construe- is used in both the TDM multiple channel soft and hard 

tion. Hie N BIT HARD DECISIONS output from the phase decision processing paths which are outputted from the 

tracking function 20, which is in dibit groups, is applied to 65 phase tracking function. 

a dibit to byte converter 30, which outputs bytes from a The invention further is a block memory which converts 

single channel for subsequent decoding by the outer decoder groups of bits from multiple TDM channels into blocks of 
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bits each containing at least one group of bits for sequential each data block containing at least one data group; and 
decoding by an outer decoder. The block memory eliminates outputting the decoded data samples of the plurality of data 
the requirement of an outer decoder in each channel as in the blocks. Apair of data processing paths are provided with one 
prior art. Outer decoders have sufficient processing speed to 0 f the data processing paths comprising a soft decision data 
sequentially demodulate each of the blocks stored in the 5 processing path and another of the data processing paths 
block memory which are readout and decoded within the comprising a hard decision data processing path, and 
time in the prior art that a single block is decoded. wherein each data processing path contains one of the at 
A receiver in accordance with the invention includes at least one memory, each memory storing a received time 
least one memory, each memory including an addressable division multiplexed signal containing a sequence of data 
storage array which stores a sequence of data samples io samples from the plurality of channels, outputting from each 
contained in a time division multiplexed signal and outputs memory the stored data samples in a sequence of data groups 
the stored data samples from a plurality of channels in a with each data group containing a plurality of samples from 
sequence of data groups with each data group containing a one of the plurality of channels, decoding the data samples 
plurality of samples from one of the plurality of channels; within the data blocks each containing at least one data 
and an outer decoder, responsive to data blocks with each 15 group, and outputting the decoded data samples. The soft 
data block containing at least one data group, which decodes decision path contains another memory, upstream of the 
the data blocks and outputs decoded data blocks. Apair of memory, which stores a sequence of the data samples and 
data processing paths is provided with one of the data outputs the stored data samples in a sequence of data groups 
processing paths comprising a soft decision data processing with each data group containing a plurality of samples from 
path and another of the data processing paths comprising a 20 one of the plurality of channels; the data group is decoded 
hard decision data processing path, the pair of data process- with an inner decoder; and the data decoded by the inner 
ing paths each containing one of the at least one memory. decoder is outputted to the memory of the soft decision 
The soft decision processing path further comprises processing. The data samples inputted to the another 
upstream of one of the at least one memory, another memory memory each comprise orthogonally encoded data; and the 
including an addressable storage array which stores a 25 inner code decoder is a biorthogonal data encoder. The 
sequence of data samples contained in the time division method is performed within a satellite. An input bandwidth 
multiplexed signal and outputs the stored data samples in a is divided with a channelizer into a plurality of output 
sequence of the data groups, each data group containing a channels each having an equal bandwidth, one of the output 
plurality of samples from one of the plurality of channels channels comprising the time division multiplexed signal, 
and an inner decoder, responsive to the data groups, which 30 Memory cells of each of the at least one memory are 
decodes the data samples within the data groups and outputs addressed by addresses generated by a read address gene ra- 
the decoded data samples to the memory in the soft decision tor and a write address generator with the sequence of data 
processing path. The data samples inputted to the another samples being written in a data group of memory by 
memory each comprise orthogonally encoded data; and the addresses generated by the write address generator and the 
inner decoder is a biorthogonal decoder. The inner decoder 35 sequence of data groups individually outputted from a group 
is a Reed-Muller decoder. The receiver is contained in a of memory cells being generated by addresses generated by 
satellite. The receiver further includes a channelizer, which the read address generator, 
is responsive to an input bandwidth and which divides the 

input bandwidth into a plurality of output channels each of BRIEF DESCRIPTION OF THE DRAWINGS 

equal. bandwidth, one of the channels comprising the time 40 + .„ , , , . 

division multiplexed signal. The memories each further \ 1 illustrates a block diagram representative of a prior 

comprise a write address generator and a read address ^ demodulator and decoder of a type used m a satellite, 

generator and the addressable storage array contains FIG. 2 illustrates a block diagram of a demodulator and 

memory cells which are addressed by addresses generated decoder in accordance with the present invention having a 

by the write address generator and the read address 45 preferred application in a satellite. 

generator, the sequence of data samples being written in a FIG. 3 illustrates the operation of a multichannel data 

group of the memory cells with addresses generated by the demultiplexing and reordering memory in accordance with 

write address generator and the sequence of data groups the present invention. 

being read out with addresses generated by the read address FIG 4 illustrates the operation of a multichannel data 

generator. The another memory further comprises a write 50 converter which converts one or more bits into output words 

address generator and a read address generator and the 0 f an increased number of bits in hard and soft decision 

addressable storage array contains memory cells which are p ams in accordance with the present invention, 

addressed by addresses generated by the write address FIG. 5 illustrates the operation of a block buffer memory 

generator and the read address generator the sequence of in accordance with the ent mvention which converts 

data samples being written in a group of the memory cells 55 data out te from multi le demodulators and decoders into 

of the another memory with addresses generated by me write a daU stmctur£ for ntial Modulation by a single 

address generator and the sequence of data groups outputted outer decoder 

from a group of memory cells of the another memory with T p ' 

addresses generated by the read address generator. ^ reference numerals identify like parts throughout the 

A method of data reception in accordance with the inven- 60 * 

tion includes storing in at least one memory a received time DESCRIPTION OF THE PREFERRED 

division multiplexed signal containing a sequence of data * EMBODIMENTS 
samples from a plurality of channels; from the at least one 

memory outputting the stored data samples in a sequence of FIG. 2 illustrates a block diagram of a data demodulator 

data groups with each data group containing a plurality of 65 and decoder 100 in accordance with the present invention, 

samples from one of the plurality of channels; decoding with The data decoder and demodulator 100 differs from the prior 

an outer decoder the data samples within data blocks with art by processing multiple channel outputs from a phase 
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tracking function in each data demodulator and decoder 100. addresses generated by write and read address generators 

As illustrated, a plurality of channels, which are R in contained in the memory in accordance with well-known 

number, are decoded by a single outer decoder 102 as memory addressing techniques. Each sequence of data 

described below to sequentially process the parallel inputs samples in a line 202 of incoming data are written in a group 

from the R data demodulators and decoders 100 within a 5 of memory cells with write addresses spanning a full row 

time interval used to process an output of a single data 208. The bracket labelled "SAME CHANNEL" in the line 

demodulator and decoder 10 in the prior art. An input 104 labelled "DATA OUT OF RAM" identifies the continuous 

from an X channelizer is applied to a Y and Z channelizer data samples of a single channel which are read out as a 

106 of well-known construction which respectively pro- group 210. Finally, under the heading "PARALLELIZED" 

cesses the TDM Y and Z channels in accordance with the 10 the read out of sequential data groups 210 is illustrated 

prior art discussed above. The input 104 from the X chan- which are individually outpulted from a group of memory 

nelizer along with the Y and Z TDM output channels of the memory addressed by read addresses the 

produced by the Y and Z channelizer 106 are applied to a memory cells It should be understood that the function of 

multiplexer 108 which outputs either the X channel, the Y | he data demultiplexing and reordering memory 114 is not 

time multiplexed channels or the Z time multiplexed chan- 15 hm ^^° the P™«™g of any number of bits, 

nels to multichannel preamble processing 110 and multi- A ™ e data groups 210 are inputted to a conventional mner 

channel phase tracking 112. The preamble processing and dec ? der ™ wmch ™l be a biorthogonal decoder which 

, t r , . , *■ ha Jm . ■ j ^ performs the same function as the prior art mner decoder of 

phase tracking functions 110 and 112 may be in accordance £ ]G ± ^ d ^ most ^ P four bits within the ei ht 

with the prior art prmciples of control to produce proper bit mput . The output of the inner decoder 116 is fed back to 

phase lock loop tracking. Hie phase tracking function ^112 20 the multichannel hase tracki 116 to ide a more 

has a N BIT SOFT DECISIONS output and a N BIT HARD acciirate phase ^ estimate £ % the pha ^ lock loop In 

DECISIONS output. The processing of the N BIT SOFT view of multiple channels of TDM data 202 being reordered 

DECISIONS and the N BIT HARD DECISIONS is in into sequential groups of data 210 from individual channels 

accordance with the prior art except that multiple channels by the data demultiplexing and reordering function 114, only 

are processed with a multiple channel data demultiplexing ^ a single inner decoder 116 is required to decode the inner 

and reordering memory 114, a multiple channel nibble to code (e.g. 8,4 biorthogonal block code) from multiple chan- 

byte converter 118, a multiple channel dibit to byte converter nels instead of decoding only a single channel as in the prior 

120, and block buffer 130 as described below. art of FIG. 1. 

The output from the phase tracking 112 of the N BIT A pair of multiple channel data converters 118 and 120 of 

SOFT DECISIONS is applied to a data multiplexing and 3 n similar construction respectively process the multiple bit 

recording memory 114, which may be a RAM or other type outputs from the inner decoder 116 and from the data 

of memory, that functions to convert time multiplexed demultiplexing and reordering memory 114 to output words 

outputs from multiple channels into output ted sequences of having a word length from one channel which the outer 

bit groups from the individual channels as described below decoder 102 is designed to decode. The difference in the 

in conjunction with FIG. 3. The data multiplexing and 35 processing between the multiple channel nibble to byte 

reordering memory 114 includes an addressable storage converter 118 and the dibit to byte converter 1J0 is that the 

array which stores a sequence of data samples contained in number of TDM input bits to the nibble to byte converter is 

a TDM signal which is outputted from the multichannel four and the number of TDM input bits to the dibit byte 

phase tracking function 112 from a plurality of channels converter is two with both converters producing a byte 

contained in the output 104 from the X channelizer. A write 40 output. It should be understood that the processing per- 

address generator and a read address generator are contained formed by the converters 118 and 120 is not limited by any 

in the data demultiplexing and reordering memory 114 to number of bits. The converters 118 and 120 convert data of 

respectively control generation of addresses which control multiple channels into larger data groups which are sized to 

writing of the TDM samples from multiple channels into the facilitate efficient decoding by the outer decoder 102 which 

memory and the reading out of a sequence of data groups 45 decodes data from a single channel during each decoding 

from the memory with each data group containing a plurality cycle. As a result, the number of converters required to 

of samples from one of the plurality of channels as discussed process data with the present invention is reduced by a factor 

below in conjunction with FIG. 3. of the number of TDM channels in the data stream outputted 

FIG. 3 illustrates the operation of the multiple channel by the phase tracking function 112. 

data demultiplexing and reordering memory 114 which may 50 Operation of the dibit to byte converter 120 is illustrated 

be a RAM. The data is in accordance with a key of Y m (n) in FIG. 4 and is analogous to the operation of the data 

wherein m is the channel number and n is the time index. demultiplexing and reordering memory 114 illustrated in 

Therefore, it is seen, for example, that the sample Yl(l) is FIG. 3 described above in that two bit TDM samples are 

a data sample form channel number one at time index one. processed into a byte from one channel. The converter 120 

As illustrated, the "INCOMING DATA"202 is TDM 55 also contains write and read address generators which 

samples 204 from channels Yl, Y2, Y3, Y4 and Y5. Each address the writing and reading of data in the same manner 

sample 204 is representative of two-bit symbols which are as the data demultiplexing and reordering 114. The operation 

encoded by QPSK encoding and each are stored in a pair of of the converter 120 is not repeated herein in view of its 

memory cells. The data structure after storing the sequence similarity to the operation of the demultiplexing and reor- 

of individual lines 202 of "INCOMING DATA" is in the eo dering memory 114 discussed above, 

block 206 located to the right of the legend "WRITE INTO Furthermore, while not illustrated, operation of the nibble 

RAM". The block 206 is comprised of four rows 208 of data to byte converter 118 is analogous to the dibit to byte 

samples which are identical to the incoming data 202 and are converter 120 except that only two TDM nibbles from 

sequentially read in columns from successive stored lines multiple channels are inputted and one byte per channel is 

202 of the block 206 of the stored TDM input data. 6S outputted to the block decoder 102. It should be understood 

Each of the memory cells is in an addressable storage that the processing performed by the converters 118 and 120 

array addressed by the aforementioned write and read is not limited by any number of bits. 
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The converters 118 and 120 permit the conversion of 
TDM data from multiple channels into data groups which 
are sized for the decoding performed by the outer decoder 
102. As a result, the number of converters required to 
process data with the present invention is reduced by a factor 5 
of the number of TDM channels which are in the data stream 
outputted by the phase tracking function 112. 

The output of the dibit to byte converter 120 is applied to 
an alignment delay 122 which time aligns the N BIT SOFT 
and N BIT HARD DECISIONS inputted to a multiplexer 10 
124 which selects one of the outputs from the nibble to byte 
converter 118 or dibit to byte converter 120 depending upon 
whether operation is in the heavy or light mode as described 
in the prior art above. The output of the multiplexor 124 is 
applied to a descrambler 126 which is in accordance with the 15 
prior art. The output of the descrambler 126 is applied to a 
variable delay 128 which provides time alignment between 
the outputs of the R data demodulator and decoders 100 
which are inputted to a block buffer memory 130 which is 
coupled to a plurality of data channels respectively outputted 20 
from each of the data demodulators and decoders 100. 

The block buffer memory 130 stores the inputted data 
groups from the converters 118 and 120 and outputs data 
blocks. The block buffer memory 130 also contains write 
and read address generators which control the writing and 25 
reading of data. Each data block contains at least one data 
group (e.g., 8 bits) and sequentially outputs the data blocks 
from each of the data demodulators and decoders 100 to the 
outer decoder 102 for sequential decoding as described 
below. 30 

The processing of N BIT HARD DECISIONS requires 
only one data conversion of N BIT HARD DECISIONS 
from multiple channels which is performed by converter 120 
while the processing performed by the N BIT SOFT DECI- 
SIONS from multiple channels requires sequential data 35 
conversions. The sequential data conversions are performed 
by the data demultiplexing and reordering memory 114 
which packs two-bit symbols into bytes, which are decoded 
by the inner decoder 116 into an output nibble of the most 
likely bits from multiple TDM channels, which require 40 
further conversion by the nibble to byte converter 118 to 
output data words from multiple TDM channels of the 
correct length for decoding by the outer decoder 102. 

The operation of the block buffer memory 130 is illus- 
trated in FIG. 5 which represents processing of data encoded 45 
with the ATM protocol. As illustrated, the outputs from the 
R input channels produced by the individual data demodu- 
lator and decoders 100 are comprised of two hundred 
thirty -six bytes which are made up of four ATM cells each 
of fifty-three bytes and twenty-five parity bytes. The indi- 50 
vidual channel outputs containing four ATM cells including 
parity bits are written from all of the R channels in sequence 
into the block buffer memory 130. As illustrated, the inputs 
are written into storage in parallel and are outputted in serial 
blocks 1-R of two hundred thirty six bytes to the outer 55 
decoder. 

The block buffer memory 130 functions to read out data 
at R times the individual X channel data input rate and 
functions in accordance with the relationship 6Q 

"■(?)•" 

wherein AR is the readout rate of the memory, SR is a 65 
symbol rate of data samples in the data groups, Z is a ratio 
of a length in bits of a block to a number of bits per symbol 
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and R is the number of parallel channels. This permits the 
outer decoder 102 to be designed to process the individual 
ATM frames each containing encoded multiple TDM chan- 
nels of data of two hundred thirty six bytes sequentially so 
that the outer decoding function may be performed by the 
single outer decoder 102 for each of the R channels. This 
eliminates the need for multiple outer decoders 28 in the 
prior art of FIG. 1. 

Substantially less hardware is required for the present 
invention as illustrated in FIG. 2 in comparison to the prior 
art of FIG. 1. This reduction in hardware is achieved by the 
combination of processing produced by the data demulti- 
plexing and reordering memory 114, nibble to byte con- 
verter 118, dibit to byte converter 120 and block buffer 
memory 130. The data demultiplexing and reordering 
memory 114, nibble to byte converter 118 and dibit to byte 
converter 120 facilitate the necessary processing of multiple 
channels of TDM data to provide efficient multiple channel 
processing using common hardware instead of the single 
channel processing of the prior art which required a repli- 
cation of processing hardware for each of the multiple 
channels. The high data access speed of the block buffer 
memory 130, is used to provide data at a high readout rate 
to the outer decoder 102 for decoding at a high data rate 
which may be greater than 28 megabytes per second when 
the individual input data rate to the block buffer 130 from the 
output of the individual data demodulators and decoders 100 
is 4.67 megabytes per second for all of the X, Y and Z 
operational modes. AReed-Solomon decoder, functioning as 
the outer decoder 102, has a pipeline processor architecture 
permitting the aforementioned sustained high throughput 
from multiple TDM channels. 

While the invention has been described in terms of the 
preferred embodiment, it should be understood that numer- 
ous modifications may be made to the invention without 
departing from the spirit and scope of the invention. It is 
intended that all such modifications fall within the scope of 
the appended claims. 

What is claimed is: 

1. A receiver comprising: 

a pair of data processing paths with one of the data 
processing paths comprising a soft decision data pro- 
cessing path and another of the data processing paths 
comprising a hard decision data processing path; 

first and second memories, connected in the soft decision 
processing path and the hard decision processing path, 
respectively, each memory including an addressable 
storage array which stores a sequence of data samples 
contained in a time division multiplexed signal and 
outputs the stored data samples from a plurality of 
channels in a sequence of data groups with each data 
group containing a plurality of samples from one of the 
plurality of channels; 

wherein the soft decision processing path further com- 
prises upstream of the first memory, another memory 
including an addressable storage array which stores a 
sequence of data samples contained in the time division 
multiplexed signal and outputs the stored data samples 
in a sequence of the data groups, each data group 
containing a plurality of samples from one of the 
plurality of channels and an inner decoder, responsive 
to the data groups, which decodes the data samples 
within the data groups and outputs the decoded data 
samples to the first memory in the soft decision pro- 
cessing path; 

a block buffer memory coupled to receive data groups 
from a selected one of the soft decision processing path 
and the hard decision processing path; and 
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a single outer decoder coupled to receive data blocks of 
multichannel data from the block buffer memory, with 
each data block containing at least one data group, 
wherein the outer decoder decodes the data blocks and 
outputs decoded data blocks. 

2. A receiver in accordance with claim 1 wherein: 
the data samples inputted to the another memory each 

comprise orthogonally encoded data; and 
the inner decoder is a biorthogonal decoder. 

3. A receiver in accordance with claim 2 wherein: 
• the inner decoder is a Reed-Muller decoder. 

4. A receiver in accordance with claim 1 wherein: 
the receiver is contained in a satellite. 

5. A receiver in accordance with claim 2 wherein: 
the receiver is contained in a satellite. 

6. A receiver in accordance with claim 3 wherein: 
the receiver is contained in a satellite. 

7. A receiver in accordance with claim 4 further compris- 
ing: 

a channelizer, which is responsive to an input bandwidth 
and divides the input bandwidth into a plurality of 
output channels each of equal bandwidth, one of the 
channels comprising the time division multiplexed sig- 
nal. 

8. A receiver in accordance with claim 1 wherein: 
each of the first and second memories further comprises 

a write address generator and a read address generator 
and the addressable storage array contains memory 3Q 
cells which are addressed by addresses generated by the 
write address generator and the read address generator, 
the sequence of data samples being written in a group 
of the memory cells with addresses generated by the 
write address generator and the sequence of data groups ^ 
being read out with addresses generated by the read 
address generator. 

9. A receiver in accordance with claim 2 wherein: 
each of the first and second memories further comprises 

a write address generator and a read address generator 4Q 
and the addressable storage array contains memory 
cells which are addressed by addresses generated by the 
write address generator and the read address generator, 
the sequence of data samples being written in a group 
of the memory cells with addresses generated by the 45 
write address generator and the sequence of data groups 
being read out with addresses generated by the read 
address generator; and 
the other memory further comprises a write address 
generator and a read address generator and the addres- 
sable storage array contains memory cells which are 
addressed by addresses generated by the write address 
generator and the read address generator, the sequence 
of data samples being written in a group of the memory 
cells of the other memory with addresses generated by 
the write address generator and the sequence of data 
groups being read out from a group of memory cells of 
the other memory with addresses generated by the read 
address generator. 

10. A receiver in accordance with claim 3 wherein: 
each of the first and second memories further comprises 

a write address generator and a read address generator 
and the addressable storage array contains memory 
cells which are addressed by addresses generated by the 
write address generator and the read address generator, 
the sequence of data samples being written in a group 
of the memory cells with addresses generated by the 
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write address generator and the sequence of data groups 
being read out with addresses generated by the read 
address generator; and 
the other memory further comprises a write address 
generator and a read address generator and the addres- 
sable storage array contains memory cells which are 
addressed by addresses generated by the write address 
generator and the read address generator, the sequence 
of data samples being written in a group of the memory 
cells of the other memory with addresses generated by 
the write address generator and the sequence of data 
groups being read out from a group of memory cells of 
the other memory with addresses generated by the read 
address generator. 

11. A receiver in accordance with claim 4 wherein: 
each of the first and second memories further comprises 

a write address generator and a read address generator 
and the addressable storage array contains memory 
cells which are addressed by addresses generated by the 
write address generator and the read address generator, 
the sequence of data samples being written in a group 
of the memory cells with addresses generated by the 
write address generator and the sequence of data groups 
being read out with addresses generated by the read 
address generator. 

12. A method of data reception comprising: 

storing in first and second memories a received time 
division multiplexed signal containing a sequence of 
data samples from a plurality of channels; 

providing a pair of data processing paths with one of the 
data processing paths comprising a soft decision data 
processing path and another of the data processing 
paths comprising a hard decision data processing path, 
and wherein the hard decision data processing path and 
the soft decision processing path contain the first and 
second memories, respectively, each of the first and 
second memories storing a received time division mul- 
tiplexed signal containing a sequence of data samples 
from the plurality of channels, wherein the soft deci- 
sion path contains another memory, upstream of the 
second memory, which stores a sequence of the data 
samples and outputs the stored data samples in a 
sequence of data groups with each data group contain- 
ing a plurality of samples from one of the plurality of 
channels, and wherein each data group is decoded with 
an inner decoder, and wherein the decoded data 
decoded by* the inner decoder is output to the second 
memory in the soft decision processing path; 

outputting from the first and second memories the stored 
data samples in a sequence of data groups with each 
data group containing a plurality of samples from one 
of the plurality of channels; 

inputting the sequence of data groups from the a selected 
one of the first and second memories into a block buffer 
memory; 

outputting data blocks of multichannel data into a single 
outer decoder, 

decoding with the outer decoder the data samples within 
data blocks with each data block containing at least one 
data group; and 

outputting the decoded data samples of the plurality of 
data blocks. 

13. A method in accordance with claim 12 wherein: 

the data samples inputted to the another memory each 

comprise orthogonally encoded data: and 
the inner decoder is a biorthogonal data encoder. 
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14. A method in accordance with claim 12 wherein: 
the method is performed within a satellite. 

15. A method in accordance with claim 14 further com- 
prising: 

dividing an input bandwidth with a channelizer into a 
plurality of output channels each having an equal 
bandwidth, one of the output channels comprising the 
time division multiplexed signal. 

16. A method in accordance with claim 12 further com- 
prising: 

addressing memory cells of each of the first and second 
memories by addresses generated by a read address 
generator and a write address generator, the sequence 
of data samples being written in a data group of 15 
memory cells by addresses generated by the write 
address generator and the sequence of data groups 
individually outputted from a group of memory cells 
being generated by addresses generated by the read 
address generator. 

17. A method in accordance with claim 13 further com- 
prising: 



20 



addressing memory cells of each of the at least one 
memory by addresses generated by a read address 
generator and a write address generator, the sequence 
of data samples being written in a data group of 
memory cells by addresses generated by the write 
address generator and the sequence of data groups 
individually outputted from a group of memory cells 
being generated by addresses generated by the read 
address generator. 

18. A method in accordance with claim 14 further com- 
prising: 

addressing memory cells of each of the first and second 
memories by addresses generated by a read address 
generator and a write address generator, the sequence 
of data samples being written in a data group of 
memory cells by addresses generated by the write 
address generator and the sequence of data groups 
individually outputted from a group of memory cells 
being generated by addresses generated by the read 
address generator. 
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